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Overview. 

Norand's open wireless LAN (OWL) architecture is designed to facilitate wireless communications at the 
MAC sub layer of the ISO protocol stack. An OWL radio network can function as a stand-alone LAN or it 
can function as a subnet in an 802 LAN to provide wireless access to wired 802 subnets. An 802 LAN 
may include multiple wired 802 subnets and OWL subnets. Figure 1 shows an example 802 LAN which 
includes an OWL subnet The OWL subnet (i.e. subnet 4) includes the OWL radio network (i.e. subnet 
2) and a "secondaiy- 802.3 subnet (i.e. subnet 3). 




figure I. 



Figure 2 shows an example 802 LAN, similar to the LAN in figure 1, with an expanded view of the OWL 
radio networic Subnet 1 is not part of the OWL subnet, however it provides a distribution LAN for die 
OWL subnet An OWL radio network provides wireless access to the 802 LAN for mobile radio-equipped 
computers (MRCs). An OWL radio network can also provide a wireless transparent bndge between wired 
802 subnets (i.e, an OWL subnet can include a wired 802 subnet). Any node in an 802 LAN, which 
includes an OWL subnet, can communicate with any other node, at the logical link control (LLC) sub layer 
of the data link layer. In figure 2, remote station 1 can communicate with either MRC or remote station 9. 
MRC 6 can communicate with MRC 8 or either remote station. 
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Figure 2. 



The IEEE 802.1 1 committee has defined two basic types of wireless networks - hierarchical and ad hoc 
Hierarchical networks contain radio^uipped access points which provide a centraliod control fiinction 
for a given radio coverage area. AU communications pass through the access point The access pomt also 
provides access to a wired LAN. A hierarchical network may contam multiple access pomts which provide 
an extended seamless radio coverage area. Mobfle computers can roam from one access pomt coverage 
area to another. Ad hoc networks feciUtate peer-to-peer communications in the absence of a central control 
point This document is primarily directed toward hierarchical networks. 

The OWL protocol stack is contained in the MAC sub layer of the ISO protocol stack. An OWL MAC 
(i e in a terminal node) provides MAC sub layer services to the LLC sub layer of the ISO data link layer. 
The OWL MAC is subdivided into 4 sub laye^: MAC-D, MAC-R, MAC-Q. and MAC-S. 

MAC-D - The MAC-D sub layer is analogous to the data link layer in the ISO protocol stack. The MAC-D 
layer provides data link services to the MAC-R layer. It is responsible for 

reliable transmission of MAC-R PDUs across a single link in the OWL network. The MAC-D sub layer is 
specific to the link type (Le. ra(Ko, ethemet, etc.). 

MAC-R - The MAC-R sub layer is analogous to the network layer in the ISO P"^"'!*'*^^ ."^l^f.f 
layer provides routing services to the MAC-Q layer. It is responsible for correctly routmg MAC-R PDUs 
through the OWL subnet, which may mclude multiple hops and circular physical paths. 

MAC-Q - The (optional) MAC-Q sub layer adds reliability to the radio network by ^transmitting lost 
PDUs The MAC-Q layer is responsible for discarding out-of-sequence and duplicate PDUs. The MAC-Q 
sub llye^can^ unpleLted^an entity in the MAC-R sub layer. MAC-Q entites ex«t at entry pomts to 
the radio network. 
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iMAC-S - The (optional) MAC-S sub layer is responsible for providing services for security, compression, 
etc. MAC-S entities exist at entry points to the OWL radio network. ' •/ 

A logical OWL node is a MAC-R addressable entity in an OWL radio network. An OWL node can be one 
of two types; 1) a terminal node or 2) a relay node. Terminal nodes are end points in the network; relay 
nodes forward PDUs at the MAC-R sub layer. Figure 3 shows MAC protocol stacks for both node types. 
The arrows represent the flow of data between MAC sub layers in each node type. (The upper layers in the 
relay stack are used to process PDUs addressed to the relay node.) 
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figures. 

A wireless domain access point (WDAP) is an OWL bridge which is used to bridge a radio subnet to a 
wired 802 subnet. A WDAP contains a bridge protocol stack. Figure 4 shows the MAC protocol stack 
for a WDAP. Note that the bridge protocol stack contains a relay protocol stack. The 802 J MAC-D sub 
layer is used to send OWL PDUs over an 802J Imk that is part of die OWL radio networic The MAC-Q 
and MAC-S sub layers serve as proxy MAC-Q and MAC-S entities for stations on the 802 J sub net The 
MAC-Q and MAC-S sub layers also service PDUs for the local WDAP 802 address. 
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figure 4. 

Figure 5 illustrates how data flows through a bridge protocol stack. TTie dott^^^^' ^^^"J^*!^^ * 
Pmti« asTtravels from a station on an 8Q2 J LAN to terminal 2 in an OWL radio network. The 
^A?-Sidg«^&rPDr^e 8023 subnet to the radio subnet The soUd line represent the path a 
Jktravekfiomtenninal 1 i„ the radio network to terminal 2 m the radio network. Smcethe 
path is contained in the radio network, the PDU does not have to be bndged. 
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figure 5. 
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In "eneral PDUs are bridged across subnet boundaries; PDUs are routed within the radio network. A 
bridain<^ entity in a WDAP uses a forwarding database to detennine if a PDU should be bridged from one 
subnet to another subnet. A forwarding database contains a list of 802 address associated with each subnet 
to which the WDAP is attached. A MAC-R entity uses a routing table to determine how a PDU should be 
routed within an OWL subnet 



Network components and definitions. 

802 LAN - a (possibly bridged) local area network which confonns to the IEEE 802 standards. For the 
purpose of this discussion, it is assumed that -802 LAN" refers to a LAN which contams wired 802 J 
(ediemet) subnets and 1 or more OWL subnets. 

802 subnet - a subnet in an 802 LAN which is not an OWL subnet 

OWL subnet - a subnet in an 802 LAN which includes an OWL radio network and 0 or more 802 subnets. 

OWL Radio Network - An OWL subnet minus its wired subnets (see figure 1). An.OWL nidio network 
mayinchidewired(Le.802J)communicationslinks. The OWL radio network consists of MAC-R 
addressable nodes and communications padis. 

MobUe Radio-eqnipped Computer (MRQ - A mobfle radio-equipped computer which contains an OWL 
tenninal node. 

Wireless Media Access Point (WMAP) - a radio-equipped base station which ^^^T J^^^^^^^^, 
winsless link in an OWL LAN. A WMAP may be comiected to the radio network through a wired 1^^^^^ 

radio link. A typical OWL radio network has multiple WMAPs with '^"'^^'fP^Z'^^J^ 
can roam betwSn coverage areas. Except for possible timing issues, roammg has no effect oi* protocol 
layers above the MAC sub layer. 

Wireless Domain Access Point (WDAP) - a logical access point '^.^^^'^;fV^l':°^'^^^-^ 
several types of WDAPs which are defined below. A WDAP is typically contamcd m a WMAP which « 
^^^^oTlired 802 subnet The WDAP provides a bridgebetween 
the wiL subnet AWDAPhasaMAC-S and MAC-Q sub Uyersmce It provid^a^^^ 

radio network. At any given time. one. and only one. WDAP provides access to a distribution LAN for a 

node in the OWL subniet 

OWL Node - A MAC-R addressable entity in ^ OWL radio network. 

OWL Terminal Node - A MAC-R addressable OWL node which is an end point in an 

network. A terminal OWL node is simply referred to as a terminal when the ""^S ^ "^^^^^^^^^^ 

A terminal has a MAC-S and MAC-Q sub layer since it provides an entry pomt to the radio network. 

OWL Relay Node - A MAC-R addressable OWL node which is an interior node in an OWL radio 
network. MAC-R frames are routed tiirough OWL relay nodes. 

OWL Spanning Tree - An OWL spamiing tree consists of a single root -^f'^^^^^Tt^^^^' 
nodes, aid edg4 where a single edge logically comiects two nod^ for routng ^^"^^/^^^ 
logical pad! which contains 1 or more edges and the associated nodes, fl ^r p fr^m > ^ ap^ P)Mted along 
branches < }f a spanning tree. 

OWL Network Spanning Tree - All nodes in a hierarchical OWL -bnetare o^-jz^ j'*^- -^^^^^ 
spanning tree for control purposes. A single network spanning tree constitutes an OWL domain. 
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of the network spanning tree contains a primary WDAP. Note that an 802 LAN may be attached to 
multiple OWL network spanning trees (domains). ^' 

OWL Access Spanning Tree - An access spanning tree is a sub tree in a network spanning tree. The root 
of an access spanning contains a distributed or primary WDAP and provides direct access to a 
distribution LAN. 

Net ID - The Net ID identifies the set of nodes which belong to a single OWL domain - a network 
spanning tree or an instance of an ad hoc network. A hierarchical bit specifies whether the Net ID is for a 
hierarchical network or an ad hoc network. All nodes in an OWL domain share a conmion Net ID. 

Super Root - the root of a network spanning tree. Multiple access points, attached to a distribution LAN, 
can negotiate to determine which node should function as the super root of a network. The super root is 
the node with the highest super root priority. The super root must have direct access to a distribution 
LAN. The super root is die primary WDAP. 

Access Root • the root of an access spanning tree. An access root is a primary or distributed WDAP. 

Distribution LAN - An 802 LAN segment which connects a wired subnet to the OWL subnet through the 
primary WDAP and 0 or more distributed WD APs. 

Distributed Root - &e set of nodes which consists of the super root and all access roots. For a single 
OWL node, the distributed root can be viewed as the super root and the distributed WDAP which is 
providing access for the node to the distribution LAN. 

Primary WDAP (WD APp) - A single primary WDAP serves as die super root and provides a single 
control point for an OWL subnet. The primary WDAP has direct access to die distribution LAN. The 
primary WDAP "bridges'* 802 frames from the distribution LAN to the OWL subnet and from tiie OWL 
subnet to the distribution LAN. 

Distributed WDAP (WDAPd) - A distributed WDAP provides direct physical access to die distribution 
LAN. Distributed WDAPs exist widiin die domain of die primary WDAP. A distributed WDAP "bridges'* 
802 frames from the distribution LAN to die OWL subnet and from die OWL subnet to die distribution 
LAN. 

Secondary WDAP (WDAPs) - An OWL subnet may include remote 802 subnets odier dian the 
distribution LAN. A single secondary WDAP serves as die designated bridge between die remote wired 
subnet and die OWL subnet 802 frames are bridged from die remote wired subnet to die radio subnet and 
from die radio subnet to die remote wired subnet dirough die secondary WDAP. If more tiian one 
secondary WDAP is attached to die remote LAN, tiien die AP widi WDAP widi die highest bridge priority 
is "elected" as die designated bridge. 

Secondary LAN - an 802 subnet in an 802 LAN which is attached to die OWL network dux)Ugh a 
secondary WDAP. 

Access Point (AP) - a primary, distributed, or secondary access point 
Station - an entity in die 802 LAN which has a unicast 802 address. 
OWL Station - a station in an OWL radio networkl 

Remote Station - a station which is not in an OWL radio network (i.e. a station on die distribution LAN oi 
a secondary LAN). 
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Node Address - the 48-bit 802 address which uniquely identifies a node in an OWL network. 

Node ID - A 16-bit node identifier which can be used to replace the 48-bit node address. In a hierarchical 
network, each OWL node must obtain a node ID from the super root. The concatenated Net ID and node 
ID uniquely identify the node wititin the radio network. 

Port Address - the 48-bit 802 address or 16-bit address which uniquely identifies a port in an OWL 
network. A port address can also be used as the node address. 

Port ID - A 16-bit pott address, which is used to replace the associated 48-bit port address. In a 
hierarchical network, each OWL node can obtain a network unique pott ID from the super root, for each of 
its ports. The concatenated Net ID and port ID uniquely identify the port widiin the radio network. 

originator - die node which originates a unicast or multicast transmission. 

sink - the target node of a unicast transmission. 

conversation - a series of transmissions which are used to forward a frame from an originator to a sink. 
The frame may be divided into multiple fragments. 

MDPDU - a MAC-D sub layer protocol data unit 

MRPDU - a MAC-R sub layer protocol data unit 

MQPDU - a MAC-Q sub layer protocol data unit 

MSPDU - a MAC-S sub layer protocol data unit 

MQPDUID - The concatenation of die MQPDUID and 802 source and destination addresses miiquely 
identifies an MQPDU in an OWL radio network. 

inbound - Nodes which are logicaUy closer to the root node of a spanning tree are considered "inbound" 
frtjm nodes which are further from the root A Inbound PDU is any PDU which is traveling toward the 
root 

outbound - Nodes which are logically fiirther from the root node of a spanning tree are considered 
"outbound- from nodes which are closer to the root An outbound PDU is any PDU which is fraveUng 
away from the root An OUTBOUND bit in a MAC-R control field is set ON to indicate that the source of 
a MRPDU is inbound from die destination of the PDU. Note tfiat terminal nodes never set the 
OUTBOUND bit ON. 



OWL Addressing. 

Each physical port in an OWL network has a unique 48-bit 802 address. An OWL access point (AP) has 
an ethemet port and 1 or more radio ports, each widi its own unique 802 address. Each P°f 
a unique address, because it is possible for more than one radio port to be active on the same radio channel 
at the same time. The 802 address for one of the ports is also used as die MAC-R node address. A 
terminal node has a single radio port 802 radio port address is ako used as Ae termma^^^^^^ 
address. A 16-bit radio port n> can be used as a 16-bit port address in heu ^.^ POrt ad<^for 
either a terminal or AP. A 16rbit port ID is obtained from an address servenn ^'"'^'J^^^L'^r^ 
LAN. A 16-bit port ID is unique within die domain of an OWL LAN ID. The port address size used on 
each port (i.e. 2 or 6 bytes) is dependent on die underlying MAC-D type. The ad Jess sjze .s assigned 
when die port is initialized and is fixed for all packets transmitted or received on die port 
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The 16-bit port ID for one of the AP potts is also used as the node ID. The node ED for a terminal must be 
the same as its 16-bit radio port ID. The 16-bit node ID uniquely identifies a node in the OWL radio 
network. A child's node ID will appear in a pending message list (i.e. in a HELLO packet) when the parent 
AP is storing messages for the child. 

OWL packets carry data and network management information within the OWL radio network. For OWL 
packets, the DDC ethemet type is hex. 875C or the SNAP SAP is hex. 0OC0B2875C. OWL packets contain 
a MAC-D and a MAC-R header. The destination and source addresses in the MAC-D header are required 
to uniquely identify the hop destination port and source port, respectively. The destination and source 
addresses in the MAC-R header identify the end-to-end destination and source nodes, respectively. In 
addition, inbound unicast MAC-R PDUs which are relayed by an.AP, contain die node address of the AP. 
When an eAeract frame is bridged into die radio network, the detination and source 802 addresses in the 
ediemet header are copied into the MAC-R destination and source address folds. 

An AP bridges packets across subnet boundaries (i.e. radio network to etiiemet) and bridges packets from 
AP ports to internal appUcations. Since an AP port address may be different dian die AP node address, an 
AP must internally "bridge" packets from an AP port to/from higher layer service access points (SAPs) 
contamed in die AP. The source 802 address for packets generated by a higher layer SAP is always die AP 
node address. Likewise, die destination 802 address for packets destined fer a higher layer SAP m die AP. 
is die AP node address. For example, die 802 address renimed in an Cue. TCP/IP suite) ARP packet is die 
AP node address. IP packets destined to die node address can be received on any AP port (Le. widi a 
different ediemet address) because each port is operating in promiscuous mode. Packets destined to die AP 
node address are forwarded to die higher layer SAP identified in die DDC ediemet or LLC header. As a 
second example, assume diat an AP has two 2.4 GHz radio ports, each widi a port address which is 
different dian die AP node address. A remote RF device can send a packet to die AP node address by 
using die AP port address (i.e. die MAC-D destination address) to relay die packet The port address 
uniquely identifies one of die radio ports. The remote RF device does not need to know diat die MAC-R 
destination exists on die AP diat owns die port. Once die packet arrives atdie AP, die MAC-R destmation 
addr^ is used to determine diat die packet belongs to a local SAP. 

MAC-D Sub Layer. 

The MAC-D sub layer controls access to die channel and is responsible for providing reliable transmission 
between any two devices in die radio network. A radio network may include bodi wired and radio bnks 
The MAC-D sub layer is specific to die physical link type. An 802 J MAC-D sub layer is used on 802 J 
links and a radio MAC-D sub layer is used on radio links. 

MAC-D Sub Layer for radio links. 

The radio MAC-D sub layer provides "acknowledged connectionless" services to die MAC-R f^^ |ay«- A 
"connection" is not required to transmit an MRPDU; however, each PDU is acknowledged at die MAC-D 
sub layer and errors are reported to die MAC-R sub layer. For a terminal node, a MAC-D link error 
provides an indication diat die terminal has roamed. 

T^adio MAC-D PntO^"' ^^^^ 

An MDPDU is classified as eidier a control frame or a data frame. Control fram« fecilitate "et^o* ac^^^^ 
and error recovery for unicast conversations. Data frames contain an MRPDU. A common header fomiat 
is used for both control and data frames. 
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MAC-D header format- 
protocol ID 
network ID 
destination node ID 
source node ID 
control 
reservation 



Control frames. 

Contro! frame format, 
preamble 

SFD (start frame delimiter) 
<physical layer header> 
MAC-D header 
CRC 

Note Aat control frames have a fixed lengdu 

Control frame tvpes. 

A control frame is classified as either a request frame or a response frame. A single bit in die type field 
indicates if a control frame is a request or a response. 

Control request fixane types, 

RTS - an RTS frame is used to reserve die network for a unicast conversation. 

ENQ - an ENQ frame is used by an originator to determine the status of a previous fragment transmission. 
The sink responds by re-transmitdng its last ACK or CLEAR. If the sink node does not have ACK state 
information, it responds to an ENQ by transmitting a REJECT. Note diat an ENQ/ACK pair correspond to 
an RTS/CTS pair with respea to channel access. 

ABORT - an ABORT can be used by an originator to abort an active conversation. Note diat a 
conversation can be restarted at any time. 

Control response fir cane types* 

CTS - a CTS frame is used to acknowledge an RTS frame and grant access to die network. 

ACK - an ACK frame is used to acknowledge the reception of a unicast data frame fragment The control 
byte in an ACK frame contains the 1-bit sequence number of the next data frame fragment expected. 

CLEAR - a CLEAR frame is used to acknowledge the reception of die last unicast data frame fragment in a 
conversation. A last-in-chain (LIC) bit distinguishes a CLEAR frame from an ACK frame. 

REJECT - a REJECT frame is used by a sink to notify an originator diat a unicast conversation has been 
aborted by the sink or diat die sink does not have ACK state mformation for die originator. The originator 
must restart the conversation. 

Data frames. 
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Data frames are used to send MAC-R data. The control field in a data frame contams a I-bit sequence 
number used to facilitate fragmentation and re-assembly of large unicast frames. All broadcast and 
multicast transmissions consist of a single DATA frame. Unicast frames may be broken into multiple 
DATA fragments for transmission. A first-in-chain (FIC) bit is set ON in the first DATA fragment of a 
frame. A last-in-chain (LIC) bit is set ON in die last DATA fragment of a frame. Note that both FIC and 
Lie are set ON in single-fragment frames. An EOD (end-of-data) fragment is a data fragment with the 
LIC bit set ON. Fra amentation and re-assemblv at the M AC-D sub laver is transnarent to the MAC-R sub 
layer. 



Data framg format. 

preamble 
SFD 

MAC-D header 
MRPDU fragment 
CRC 



Frame transmission. 
Multicast frames are sent as a single EOD frame. 
Example multicast transmission: 

EOD — > 

Example unicast transmission with no errors: 



RTS — > 

< CTS 

DATA 0 ■ > 

< _AGK1 

DATA 1 

< ACKO 

EOD 0 — > 

< —CLEAR! 



If a sink receives an RTS frame and the channel is reserved, then the sink must withhold the CTS fi^e. 
The originator must calculate a random back off time and retry later. 
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Example transmission with errors: 

RTS > 

< -CTS 

DATA 0 ^> 

< -ACKl 

{ACKIost} 
ENQ > 

< ACKl 

DATA 1 — > 

{DATA lost} 
ENQ 

< . ACK 1 

DATA 1 -> 

< -AOCO 

EOD 0 —> 

< — CLEAR 1 

{CLEAR lost} 

ENQ — — > 

< — CLEAR 1 



Radio Channel Access. 

Channel access in an OWL radio network is complicated by the presence of multiple overlappmg radio 
coverage areas and bidden nodes. A given first radio transceiver is said to be bidden from a second 
transceiver, if the second transceiver is not in range of the first, but transceivers exist which are in range of 
both. In figure 6, the large circles represent die radio coverage area, of nodes A, B, C, and D. C, for 
example, is considered to be hidden fipom A since it is not in A's coverage area, but a node, B, is m the 
coverage area of both. 




figure 6. 



The hidden node problem can severely limit bandwidth utilization in a simple carrier sense radio networic if 
the percentage of hidden nodes is significant As an example, assume that node A. in figure 6, is 
transmitting a frame to node B. If, at die same time, C senses the channel it will appear idle, smce C can 
not hear A. If C begins transmitting to D, the transmission from A will collide with the transmission from 
C at B and will likely be lost (The transmissions from A and C will not collide at D.) 
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The OWL MAC-D sub layer uses a listen-before-talk (LBT) collision avoidance protocol to reduce the 
number of collisions caused by hidden nodes. Nodes reserve the channel for unicast conversations. The 
reservation in request frames reserves the channel for succeeding data frames. Response fi^ies echo the 
reservation in the previous corresponding request frame. The reservation in a request frame does not have 
to span an entire conversation since the reservation can be extended in succeeding data frames. (Shorter 
reservations reduce dead times when frames are lost) The reservation in a request fixune includes an 
implicit reservation for the required response (including turnaround time). 

The channel reservation technique generally restricts channel access contention to RTS frames. In the 
absence of lost frames, an LBT algorithm is executed only once per MAC-D conversation. An originator 
executes the LBT algorithm and transmits an RTS frame if the channel is free. The originator owns the 
channel for the duration of a conversation bs soon as it receives a CTS from the sink. Subsequent DATA 
fragments can be sent without additional channel access logic. If the channel is not free, a random back 
off algorithm, chooses a back off delay as a function of the LBT slot time and the number of retries. An 
LBT slot is defined as a function of the best case and worst case busy-sense time. The best case busy sense 
time is equal to die amount of time frx)m the point at which a node detected the channel idle, before 
transmitting, until another node can detect the transmission in progress. The worst case busy-sense time is 
equal to the time required by the originator to sense the channel idle and send an RTS frame plus the tune 
required by a sink to start sending a CTS fr^me. Figure 7 shows a time line for a unicast conversation 
between two nodes, A and B. If the originator. A, senses the channel idle at time 0, then the worst-case 
busy sense time is t^^. 



gap 



A 
B 
time 



clear 



I^^H h— 'bp — »l 



figure 7. 



Each node in the network must maintain RESERVE_TIME and RESERVE_NODE channel reservation 
variables and a local clock. The channel is reserved if die RESERVE^TIME value is greater than the 
current time. The RESERVE_TIME variable is updated if a reservation is received and 1) the channel is 
currently not reserved, or 2) the transmitter of a request frame is the RESERVE_NODE node, or 3) the 
destination of a i^onse fime is the RESERVE_NODE node, or 4) the reservation field in a unicast frame 
reserves the chamiel for a time greater than the current RESERVE JTIME period. The RESERVE_TIME is 
set to 0 whenever a reservation of 0 is obser/ed and the RESERVE^NODE node is the destination of a 
response frame. The RESERVE JTIME is set to 0 whenever the local node is the target of a unicast 
transmission from the RESERVeInODE. 

The RESERVEINODE is set to the concatenated Net ID and node ID of the node which is reserving the 
channel (i.e. the source node ID and Net ID in a request frame or the destination node ID and Net ID in a 
response fiiime) whenever the RESERVE^TIME is updated. 
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The channel is considered busy if it is sensed busy or if it is reserved. If the channel is reserved, the 
random delay, chosen by the random back off algorithm, is added to the reserve time. When the delay time 
expires, the originator repeats the LBT algorithm. 



A basic service set (BSS) includes a WMAP and its children. In a frequency hopping networic, each BSS 
is, for the most part, isolated from its neighbon by channel frequency separation, but BSS frequencies 
may occasionally overlap. Reservations may be missed if BSS frequencies overlap for part of a 
conversation. If a frequency hop time begins with a synchronization frame, then the synchronization frame 
can include an indication that the channel is busy. 

A sleeping node is any node which has not been actively listening to network traffic. A sleeping node may 
miss an RTS/CTS sequence. The OWL radio MAC-D protocol uses a busy-pulse technique to support 
sleeping terminals. CIS and ACK frames provide periodic pulses to indicate that the source node is busy. 
A sleeping terminal is required to monitor the channel for a busy-pulse period before accessing the 
channel. If a conversation is in progress, the terminal is guaranteed to hear either the originator or the sink 
within the busy-pulse period. In figure 7, the busy-pulse period is t^p. The busy-pulse period is well- 
defined if die maximum fragment and turn-around times are fixed, ibe combined OWL reservation and 
busy-pulse protocols provide a channel access solution which is analogous to a busy-tone channel access 
protocol. 

Terminal nodes should limit the total retry time at die MAC-D sub layer, so that roaming can be quickly 
detected, and a new path in die spanning tree quickly re-established. Relay nodes should lower the 
number of retries, due to lost frames, when the sink is a terminal node, since the lost frames may be due to 
roaming. Ihe retry limit should be much higher when bodi the origmator and sink are relay nodes. 

8023 MAC-D Sub Layer. 

The 802.3 MAC-D sub layer is used to forward MAC-R PDUs across 802 J links. All 802 J MAC-D 
frames use a common reserved 802 multicast address and LLC SNAP access point identifier in the 8023 
and LLC header, respectively. The OWL MAC-D PDU is contained within die LLC PDU. The 802 J 
MAC-D sub layer is used when two (or more) nodes in the OWL network spanning tree are physically 
connected by an 8023 link. Note diat the same physical link can function bodi as a distribution LAN and 
as the physical link associated with a path in the network spanning tree. It is important to understand die 
following distinction. If a WDAP bridges a frame (i.e. from die radio network) onto a distribution LAN, 
then the fi^e is no longer on a branch in the OWL network spanning tree, even if the destination 802 
address belongs to a node in die OWL subnet; however, if a WMAP routes an MRPDU to another WMAP 
then the PDU is forwarded on a branch in the spaiming tree, even if the physical link used to forward the 
PDU also serves as the distribution LAN. 

The 802.3 MAC-D PDU. fields are shown below. All 8023 MAC-D transmissions consist of a single data 
PDU. No control frames are defined. An 8023 MAC-D sub layer does not fragment MAC-R PDUs. 

802.3 MAr- n header format 

protocol ID 
networic ID 
destination node ID 
source node ID 
control 
reservation 
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802.3 MAC-n data frame fnrm^^t 

802.3 header 

LLC header with SNAP access points 

MAC-D header 

MRPDU 

CRC 

MAC-R Sub Layer. 

The MAC-R sub layer is responsible for correctly routing higher layer PDUs through the OWL subnet 
OWL nodes are organized into a network spanning tree and PDUs are routed along branches of the 
spanning tree. The MAC-R sub layer also provides support for sleeping terminals and distributes network 
node IDs. The MAC*R sub layer provides unacknowledged connectionless services. 

MAC-R Protocol Data Units 

MAC-R Header Format 

control 

destination 802 address 
source 802 address 

<type specific fields and optional parameters> 
MRPDU tvpe5;. 

REGISTRATION - A node sends a REGISTRATION request to die super root to obtain an OWL network 
node ID, and, optionally, a port ID for each of its physical ports. The registration PDU contains the 802 
node address and, optionally, a list of 802 port addresses. The super root records the 802 addresses and 
returns a node ID, and a port ID for each port address, in a REGISTKATION response PDU. A 
REGISTRATION request may contain a node alias. The alias is die permanent name of a node in the 
OWL radio networic 

ATTACH - A node sends an ATTACH request to a parent node to attach to the OWL subnet The 
ATTACH request is forwarded to the distributed root to establish full connectivity in the OWL subnet 
The distributed root returns an ATTACH response packet to acknowledge the ATTACH request An 
attach indication (ATTI) bit in the control field of the ATTACH request indicates if the path to the node 
which generated the ATTACH request has changed. The MAC-R entity in a distributed WDAP (Le. access 
root) sets a DISTRIBUTED bit ON in the control field of an ATTACH request before forwarding the 
request to the super root The super root records the DISTRIBUTED bit in its routing table and does not 
bridge frames from the distribution LAN to the attaching node if the DISTRIBUTED bit is ON (i.e. 
because the distributed WDAP is responsible for bridge fi'ames to the attaching node). 

HELLO - Each relay node in a hierarchical OWL radio network periodically broadcasts HELLO response 
PDUs to advertise its presence. Pending messages for sleeping terminate and broadcast messages can be 
associated with HELLO PDUs. A node can send a HELLO request PDU to solicit (unscheduled) HELLO 
response PDUs fiDm attached relay nodes. Each HELLO response PDU contains the 802 address of the 
super root and a super root sequence number. The super root address and sequence number are used to 
uniquely identify an occurrence of an OWL network. In addition, each node in the network can learn the 
802 address of the super root Optionally, HELLO response PDUs can contain an encrypted security ED, 
which uniquely indentifies the OWL domain. HELLO PDUs are ignored if the security ID does not match 
the OWL domain security ID. 
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DATA - DATA request MRPDUs are used to transport higher layer data. ' . 

R-DATA - DATA response MRPDUs are used to reroute undelivered DATA request MRPDUs after a 
route has changed. 

ALERT - A relay node sends an inbound ALERT request when it is unable to deliver a PDU to a child. 
The ALERT request is used to determine if the path to the child is still valid and is optionally used to alert 
the child that it has missed a PDU and should re*attach. 

DETACH - A relay node sends a DETACH response node to delete a path to an outbound node. 
OWL Network Spanning Tree 

Nodes in an OWL radio network are organized into a network spanning tree. A primary WDAP serves as 
the (super) root of the spanning tree. PDUs are routed along branches of the spanning tree. Figure 8 shows 
physical devices and liiiks b an example OWL networic Figure 9 shows the same network organized as a 
logical network spanning tree. 
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figure 9. 



The spanning tree eliminates loops in the physical topology. The node labeled "sr", in figure 9, is the super 
root and the node labeled "ar" is an access root The parallel lines represent die distribution LAN, which is 
not part of the spanning tree. The super root and access root both have access to the distribution LAN; the 
WMAP labeled 4 can not directly access the distribution LAN. WMAP 4 forwards PDUs destined for the 
distribution LAN through the super root (i.e. wMi an 8023 MAC-D sub layer). The remote station, labeled 
1, on the distribution LAN is not part of the network spanning tree; however, the secondary 802 LAN and 
the remote station, labeled II, can be viewed as part of die spanning tree (as indicated by the dotted edge). 

Building thg ?>p9nning Trgg> 

Nodes in the radio network are generally categorized as attached or unattached (i.e. to the networic 
spanning tree). Initially, only die super root is attached. A single WDAP can be designated to contain the 
root node, or multiple root candidates can negotiate to determine which node assumes die super root status. 
The root and odier attached relay nodes broadcast HELLO response PDUs at calculated intervals. The 
HELLO response PDUs enable unattached nodes to learn die optimum padi to die super root before 
attaching to die networic The HELLO response PDUs include: 1) die source node ED and 802 address; 2) a 
broadcast destination node ED and 802 address; 3) die "cost" to die super root; 4) a "seed" value used to 
calculate die time of die next HELLO response PDU; 5) a hello displacement time; 6) die priority of die 
super root node (or root candidate); 7) die 802 address of die super root (or root candidate); 8) a super root 
sequence number, used to distinguish between multiple occurrences of die networic spanniiig tree witii die 
same super root; and 9) an optional security E), which uniquely indentifes the OWL domain. 

The HELLO "cost" field indicates die total "distance" to the super root, and is equal to die sum of die costs 
of each hop on die padi to die root (Note diat die super root broadcasts HELLO PDUs widi die cost field 
set to zero.) The incremental cost of die hop between a node and its parent is primarily a function of die 
physical link type (i.e. ediemet or radio). The cost component is intended to bias padi selection toward 
high-speed (i.e, wired) connections. On radio links, spanning tree attachment is biased toward die link 
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with the best signal strength. Signal strength is not a factor in the cumulative path cost The HELLO 
"displacement- field specifies the displacement of the actual hello time from the calculated hello time or 
indicates that the hello time was unscheduled. A well-known randomization algorithm is used to calculate 
the next hello time. The HELLO "seed" field is used as a seed for the calculation. The "root 802 address" 
and "root sequence" fields are used to define a single instance of the radio network. Attached nodes must 
forget dieir node ID and return to the unattached state whenever a HELLO response PDU is received with a 
new root 802 address or root sequence number. HELLO response packets can contain other optional 
parameters such as a load indication, a distributed clock or a pending message list A load indication 
parameter can be used to balance the number of terminal nodes between access points. 

Nodes without a parent in the spanning tree are in an unattached state. In the unattached state, a node 
learns which attached relay node is closest to the super root by listening to HELLO response PDUs. (If no 
HELLO response PDUs are received, the node can wait (i.e. sleep) and retry later.) After the learning 
period expires an unattached node sends an ATTACH request packet to the attached relay node widi the 
lowest cost to the super root The ATTACH request contains an ATTACH ID, which is a sequence 
number that is incremented whenever an ATTACH request is generated. (Nodes widiout a node ID must 
first send a REGISTRATION request packet to the root to obtain an OWL node ID.) The attached relay 
node forwards the ATTACH request packet to die super root The end-to^d ATTACH request functions 
as a discovery packet and enahle^; refav n odes along tfie path to the simer root to QUicklV Igam thg Path tQ 
the source node . The super root returns the request as an end-to-end ATTACH response PDU. Thg nod^ 
which QrifTnate5; an ATTArW request is responsible for retrvfng the request until a matchfllg reSCflPSfiiS 
received to minm that tt is fallv attached. When Ac unattached node receives die ATTACH response 
PDU it goes to an attached state and sets internal root port and parent variables. The root port is die 
physical port on which die response PDU arrived and die parent variable contains die node ED and 802 
address of die parent node, A child node will onlv accept outbound unicast MRPDUs from its Pfflrfflt ^ If 
die newly attached node is a relay node, it calculates its cost to die super root, by adding its root port link 
cost to die HELLO cost of its new parent, and begins to broadcast HELLO response PDUs. 

ATTACH requests are always forwarded to die super root Inbound ATTACH requests establish a new 
pad! from die super root to die source node. The super root will convert an ATTACH request to either an 
ATTACH response or to a DETACH response (Le. if an old padi exists). In general, if an ATTACH 
response is at an AP, and a AP exists which is on die old padi to die attaching node, but is not on die new 
padi, dien die AP must convert die ATTACH PDU to an oud)Ound DETACH request PDU and forward it 
on die old padi. When die "old parent" AP receives die DETACH request, it will read filter and forward 
sequence numbers from die request and will enter its filter and forward sequence numbers for die source 
node mto die request The old parent will dien delete its routing table entry for die node which originated 
die ATTACH request and will return die DETACH request as an inbound DETACH response. The AP 
which originated die DETACH request will convert die DETACH response to an outbound ATTACH 
response and vrill forward it to die attaching node. The old parent AP can (optionally) re-route any 
undelivered PDUs, destined to die attaching node, as MAC-R R-DATA PDUs. An R-DATA PDU is 
routed inbound until die new oudaound branch is reached. If die new branch has been used, die R-DATA 
PDU is discarded (i.e. to avoid out-of-sequence delivery); odierwise, die PDU is routed oud50und along die 
new path. 

Unattached terminal nodes can optionally broadcast a global HELLO request PDU widi a multicast relay 
node ID and broadcast 802 destination address to solicit unscheduled HELLO response PDUs from 
attached relay nodes. The net effect is diat die unattached state can (optionally) be shortened. (Note diat 
only attached relay nodes respond to request PDUs.) The HELLO request fecility is intended for 
unattached terminals widi higher-layer transmit requests in progress. 

Each attached node must transmit an ATTACH request PDU at least once per ATTACH.TIMEOUT time 
period to maintain its padi in die radio network. An attached node must also transmit an ATTACH request 
PDU to its parent whenever it misses MAX^HELLO^LOST consecutive scheduled HELLO response 
PDUs from its parent and whenever it receives an alert An alert can occur in an alert PDU or m an 
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optional alert list in a HELLO response PDU. If a relay node is unable to deliver a PDU to a child node, 
then the relay node adds the node ID of a child node to its alert node list and, opuonally, generates an alert 
PDU which is sent down all branches of the spanning tree. 



Each node (except the super root) should maintain an in-range list which contains the node ID and 802 
address of potential alternate parent nodes. If a child loses its parent (i.e. due to a MAC-D link error) or 
detects a better path, then the child can change its path in the spanning tree by selecting the best candidate 
from the in-range list and attaching to the new parent Relay nodes must avoid sporadic path changes. If a 
child loses its parent and the in-range list is empty, it must remain in a quiet learning state until a potential 
parent is discovered. 



MAC-R Routing, 

All PDUs are routed along branches of the spanning tree. Relay nodes "leam" the path to outbound nodes 
by monitoring inbound trafiSc (i.e. traffic directed toward die root). Whenever a relay node receives an 
inbound REGISITIATIGN or ATTACH request PDU from an outbound node, it creates or updates an 
outbound entry for the source node tn its routing table. The entry mchides the source node's 802 address 
and the port address of the port which sent the PDU (Le. the hop address). When a relay node receives a 
PDU Scorn an inbound node the PDU is forwarded to the outbound hop address which is specified in the 
routing entry for the 802 destination. The PDU is discarded ifa routing entry does not exist (Note that an 
AP may also maintain a filtering database which contains entries for inbound nodes and nodes on eidier die 
distribution LAN or a secondary LAN. The filtering database is used to &cilitate bridge layer flooding.) 

As an example, the routing table for relay node 4, in figure 9, is shown in figure 10 below. The 
destination field contains the 802 address of a node in the sub tree rooted at 4. The first hop field 
contains the MAC-D (i.e. port) address of the first hop on tfie pafli to the destination, (The node labels torn 
figure 9 are used in lieu of node and port addresses, in this example.) The child field indicates if the 
destination is a child. The attach ID field is used to associate ATTACH and DETACH requests and 
responses. The port field specifies die physical port used to commum'cate with the first hop. The type 
field can be RELAY or TERMINAL. The status field is used to marie each entry as BOUND or 
UNBOUND. UNBOUND entries can be used to route outbound REGISTRATION response PDUs. An 
UNBOUND entry becomes BOUND when the AP receives an ATTACH response PDU with a matching 
Attach ID. The super root must also marie each entry which specifies a path through a distributed WDAP 
as DISTRIBUTED. The age field indicates the last time the destination was active and is used to "age" 
away old table entries. Assiune that relay 4 has received an ATTACH request from node 1 1 through relay 
9. Relay 4 adds an entry for destination 1 1 with the first hop set to 9, die age set to 0. 
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figure 10. 



PDUs from outbound nodes are forwarded to the next inbound node (i.e. the parent) in the branch of the 
spanning tree. No explicit routing is req uired for inbound traffic because the route is defined bv the 
structure of the 5q7annfnq fff*? A PDU travels inbound until a node is reached which has an entry in its 
routing table for the destination 802 address. The PDU is then explicitly routed outbound until it reaches 
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its destination. Thus, communications between any two nodes is accomplished by routing ail traffic 
through the nearest common ancestor of both the source and destination node, a PDU reaches a primary 
or distributed WDAP and an entry for the 802 destination does not exist in the routing table of the WDAP, 
then the PDU can not be routed outbound (i.e. a common ancestor does not exist). In this case, the WDAP 
can "bridge- the PDU, as an 802 frame, onto the distribution LAN. Note that a PDU which is bridged onto 
the distribution LAN by a distributed WDAP, will be bridged back into the OWL subnet (i.e. by another 
WDAP) if the 802 destination is in the OWL subnet 

As an example, in figure 9, if a PDU is sent from terminal 10 to terminal 5 it will be routed as follows- 
Terminal 10 will send the PDU to its parent, WMAP 7. Since WMAP 7 does not have an entry in its 
routing table for terminal 5, it will forward the PDU inbound to its parent, WDAP 2. The MAC-R entity in 
WDAP 2 does not have an entry in its routing table, so it will forward the PDU to its bridging entity and 
the PDU will be bridged onto the distribution LAN as an 802 frame. The bridging entity in WDAP 3, the 
super root, . wiU forward the frame to its MAC-R entity because it has an entry in its forwarding data base, 
which specifies the radio network as the subnet for teraiinal 5. The MAC-R entity in WDAP 3 has an entry 
in its routing table for terminal 5 and wiU forward die PDU to the first outbound hop, WDAP 4, over the 
wired link (Le, witii an 802 J MAC-D sub layer). WDAP 4 will then deliver the PDU to terminal 5. 

As a second example, if remote station 1 1, in figure 9, sends a PDU to remote station 1 it will be routed as 
follows: The bridging entity in die secondary WDAP, 9. will determine fliat station 1 is not on its local 
802 J subnet (Le. by querying its forwarding database) and wffl bridge Ac PDU into die radio network (Le, 
by passing the frame to its MAC-R entity). The MAC-R entity in WDAP 9 wiU forward die PDU inbound 
to WMAP 4, since it does not have an entry for station 1 m its routing table. WMAP 4 will forward the 
PDU to WDAP 3. The MAC-R entity, in WDAP 3, does not have an entiy fer station 1 and will pass tixe 
PDU to its bridging entity. The bridging entity will forward the PDU onto the distribution LAN as an 802 
frame addressed to station 1. 

Dynamic routing changes and PDU retransmission. 

Paths in the spanning tree change often as terminals roam. PDU transmission errors due to roaming fit into 
one of two possible cases: 1) a terminal node is unable to deliver a PDU to its parent AP, or 2) an AP is 
unable to deliver a PDU to a child terminal 

In the first case, the terminal can simply select a new parent and re-attach to the network by sending an 
ATTACH request An attach indication is generated whenever the path to a terminal node changes. The 
MAC-R entity in a relay node updates its routing table entry for an outbound source node if an inbound 
ATTACH (or REGISTRATION) request PDU is received from the node and die hop source is not the same 
as die first hop in the table entry for die node. The first hop field, in die routing table entry, is overlaid by 
die hop source of die PDU and outbound PDUi are now routed along die new padi. (Note diat an old 
disconnected path fragment may still exist in die spaiming tree after a new padi has been established.) 
ATTACH requests are always forwarded to the super root 

An ATTACH PDU may be converted to an outbound DETACH request to deleted an old padi fragment 
The ATTACH ID in a DETACH request is die same as die ID in die associated ATTACH PDU and die 
destination is the 802 address of the attaching node. If a relay node on die old path has a routing table 
entry for die destination, witii an ATTACH ID tiiat matches die ID in die DETACH request, dien die relay 
node will forward the DETACH request outi)ound and will delete die entry. The DETACH request is 
forwarded outbound until it reaches die relay n6de>vhich was-the old parent of die attaching node. It is 
dien converted into a DETACH response and is forwarded inbound until it reaches an AP which is on the 
new path to the attaching node. The AP on the new path will convert die DETACH response to an 
ATTACH response and route die ATTACH response outbound to the attaching node. Note that if die 
ATTACH response is lost dien a DETACH PDU will not be generated on die next ATTACH retry (i.e. 
because die old path was deleted). 
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A relay node may not be able to deliver a DATA PDU to a child, for several reasons: 1) the child may be 
asleep; 2) the channel may be reserved in the chiltfs coverage area; 3) the PDU may be lost due to 
excessive errors; or 4) the child may have selected a new parent (i.e. due to roaming). It is assumed that 
most undelivered PDUs are lost because child nodes roam. If a parent relay node can not deliver a PDU to 
a child node, then (if the routing table entry for the child has not been updated) the parent node will add an 
alert record for the child node to its internal alert list and send an ALERT request to the super root The 
ALERT PDU contains the ATTACH ID from the routing table entry for the child node. When a relay 
node, on the path to die super root, receives an inbound ALERT request it determines a) if the alert 
ATTACH ID matches the ATTACH ID in its routing table and b) if the hop source in the ALERT request 
is the same as the first hop field in the routing table entry for the alert destination. If both conditions are 
satisfied then the relay node will I) optionally add the associated alert record to its internal alert list, 2) 
forward the ALERT request to the next hop on the patii to the super root, and 3) optionally forward the 
ALERT request down each of its outbound branches, other than the one on which it arrived If either 
condition is not satisfied then the relay node will, instead, send an outbound ALERT response on the path 
on which the ALERT request arrived. The ATTACH ID in the ALERT response is the same as the ID in 
the ALERT request and die destination is the 802 address of the lost child. If a relay node on the old path 
has a routing table entry for the destination, with an ATTACH ID that matches the ID in the ALERT 
response, then the relay node will forward the ALERT response outbound and will delete die entry. The 
ALERT response is forwarded until it reaches the relay node which was die old parent of die lost child. 

An ALERT request may reach die super root before die associated child node re-attaches. In this case, die 
ALERT request is simply discarded. 

Outbound ALERT requests are used to quickly notify a lost child that it should re^attach to. the network. If 
a relay node receives an outbound ALERT (Le. fi^m its parent) request, it first checks to see if it has a 
routing table entry for die lost child widi a "newer" ATTACH ID. If it does, tiien die ALERT request is 
simply discarded. Odierwise, a relay node which receives an outbound ALERT request will forward the 
ALERT request to each child node which is a relay node and will multicast the ALERT request (i.e. vdth a 
multicast MAC-D destination address) once on each of its radio ports. Each relay node adds the ALERT 
ID in the request to its internal alert list 

Records m a relay node's internal alert list in each relay node are copied into HELLO response PDUs for 
MAX_HELLO_LOST + 1 scheduled hello times to notify nodes to re-attach, where MAX_HELLO_L0ST 
is the maximum number of HELLO PDUs that can be missed by a child before the child re-attaches. An 
alert record contains a target node ID, a source node ID, and an ALERT ID (which equates to an ATTACH 
ID). The concatenated source node ID and ALERT ID are used to uniquely identify each alert occurence. 
A target node can ignore any any duplicate aleirt record which is received within MAX^HELLO JLOST+5 
HELLO periods. 

Note that old path firagments are simply aged away if no outbound PDUs are sent along the path firagment 

A terminal node must set die attach indication (ATTI) bit ON in die MAC-R header of an ATTACH 
request when it first attaches to a new parent The ATTI bit indicates diat die padi to die ATTACH request 
source node has changed. The MAC-R entity in the AP which was die previous parent of die source node 
posts an attach indication error to die MAC-Q sub layer when it receives die ATTACH request PDU widi 
the ATTI bit set ON. The MAC-R sub layer in a terminal node posts an attach indication error to the 
MAC-Q sub layer when it receives die associated ATTACH response widi die ATTI bit set ON. An attach 
indication is a positive indication that a node has just attached to the network and can be used to trigger an 
immediate (re)transmission. The attach indication includes the 802 source address and receive sequence 
number for die source node of die ATTACH request. If die MAC-Q entity is holding any undelivered 
DATA PDUS for the node, it can respond by re-transmitting die undelivered PDUs as R-DATA PDUs. 
The R-DATA PDUs will be discarded if diey are duplicates or arrive out-of-sequence. The R-DATA 
PDUs are automatically routed along die new path. 
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The MAC-R layer in a terminal node is responsible for retrying a DATA PDU transmission, if the MAC-D 
layer is unable to deliver the DATA PDU to its parent The MAC-D layer indicates the success or failure 
of a transmission. Occasionally, the MAC-D entity will not be able to positively determine success or 
failure (i.e. if CLEAR frames are missed in a MAC-D conversation). If die MAC-D layer indicates 
positive failure, then die MAC-R layer can choose a (possibly new) parent, re-attach, and retransmit the 
DATA PDU; otherwise, die MAC-R layer must discard die PDU. The MAC-Q may retransmit die DATA 
PDU as an R-DATA PDU when an attach indication is received (i.e. when an ATTACH response is 
received witii die ATTI bit set ON). 

Registration. 

A node is initially in an unregistered state and returns to die unregistered state under certain error 
conditions. Each unregistered node in die networic must send a REGISTRATION request to die super root 
before it attaches. The REGISTRATION request is used to obtain a network node ID and is used to 
validate access to die network. The REGISTRATION request is returned by die super root as a 
REGISTRATION response. The node which originated die request is responsible for retrying die request 
until a matching response is received. 

Registration logic is similar to attach logic widi some key differeneces. REGISTRATION requests can 
only be sent to the super root when no odier mbound PDU for the source node exists in die network. No 
odier PDU types may be sent in die unregistered state. A node goes to die registered state when a 
matching registration response is received from its parent 

A node's registration is valid as long as it is actively attached to die network. A node returns to the 
unregistered state if it does not receive an ATTACH response witiiin a MAX_ADDRESS_LIFETIME time 
period or if it detects diat the super root has changed. " 

Broadcast routing. 

PDUs with broadcast (or multicast) 802 destination addresses are (optionally) routed along all branches of 
die network spanning tree. Broadcast messages are associated widi HELLO response PDUs on radio links. 
A broadcast parameter in a HELLO response PDU indicates that terminals should stay awake for broadcast 
messages which will immediately follow die HELLO PDU. A secondary WDAP forwards broadcast 
messages onto its attached wired subnets. If a broadcast message orginates on die distribution LAN, then 
each primary or distributed WDAP is responsible for bridging it to die OWL sub tree for which it is die 
access root Broadcast messages which originate within an OWL subnet are forwarded on each branch of 
the network spanning tree, except die branch on which the message arrived The access root of the sub tree 
in which die broadcast message originated is responsible for bridging die message onto the distribution 
LAN, The message is (optionally) bridged back into die radio network by each otiier access root. 

As an option, broadcast (or multicast) messages which originate in die radio network are only forwarded to 
the distribution LAN. A broadcast message which originates in the radio network is forwarded inbound 
until it is bridged onto the distribution LAN by a primary or distributed WDAP. The message is not 
relayed back into the radio network by each odier primary or distributed WDAP (Le. as above). To 
facilitate diis option, each distributed WDAP must keep a table of inbound entries. An inbound entry is 
defined relative to a WDAP and is any OWL node which is not in die subtree rooted at die WDAP. A 
distributed WDAP adds an entry to its inbound table when it receives a DIST_ATTACH packet A 
DIST_ATTACH PDU is generated by the access root, which is responsible for bridging to a node, when 
the node attaches to the network. It is used to notify transparent bridges and odier distributed WDAPs that 
die node has roamed. A distributed WDAP will not bridge a broadcast packet from the distribution LAN 
into die radio network if die source address belongs to a node in its inbound table. The primary WDAP 
will not bridge a broadcast packet from die distribution LAN into die radio network if die source node 
belongs to a node in its route table. 



57 



Norand OWL Network 

OWL Network Architecture Revision I, January 31, 1994 page 24 

Sleeping Terminal Support. 

The MAC-R sub layer provides several facilities to support sleeping terminals. A sleeping node initially 
"synchronizes" on a HELLO response PDU from its parent The node can calculate the time of the next 
expected HELLO response PDU from its parent and can power-down with an active timer interrupt set to 
wake it just before the next HELLO response PDU is transmitted The MAC-R entity in a parent node can 
store a message for a sleeping node until the node "requests" the message by notifying its parent that it is 
awake. A terminal learns that it must request unsolicited saved messages by examining a pending 
message list in the HELLO response PDU. This implementation enables sleeping terminals to receive 
unsolicited messages and relaxes the timing constraints for transaction oriented messages. ATTACH and 
DATA request PDUs can contain several MAC-R parameters which are used to enable pending messages. 
A ••delivery service type" parameter, indicates that a teminal (i.e. which sent flie request) is sleeping. An 
"awake time window" parameter is used to specify an awake time period. An "awake time ofl&et" 
parameter is used to specify the start of the awake time window. (The awake time window is effective 
immediately if an awake time offiet is not specified.) An "auto awake" delivery service type can be used 
to implicitly set an awake time window each time the parent node receives a message from the sleeping 
terminal. A "maximum stored message count" field specifies the niaximum number ofHELLO times that 
a message should be stored in the parent relay node. The MAC-R entity in a parent node will store pending 
messages until 1) the message is delivered, or 2) "maximmn stored message count" hello times have 
expired. 

Broadcast messages are associated wiA HELLO PDUs so that sleeping temunals will be awake when the 
broadcast message is transmitted. 

WDAP bridging. 

A WDAP maintains a forwarding data base with an entry for each known network node. Each entry 
contains an 802 destination address and an associated subnet identifier. When a PDU arrives at the 
bridging entity in a WDAP, the forwarding database is searched to determine the subnet of die 802 
destination. If the destination is found and the destination is on another subnet (Le. other than die one on 
which the PDU arrived) then the PDU is bridged to the subnet of the destination. If the destination is not 
found, then the action taken by the bridging entity is dependent on the configuration of the WDAP. I) The 
PDU can be forwarded to every subnet except the subnet on which it arrived (Le. flooding), or 2) the PDU 
can be discarded. 

Typically a primary or distributed WDAP is configured to only forward unicast frames from the 
distribution LAN to the OWL subnet if an entry exists in its MAC-R routing table for the 802 destination. 
This implies that the MAC-R entity must notify the bridging entity diat a destination exists in the radio 
subnet, when a MAC-R routing table entry is created, so that the bridging entity can update its forwarding 
database. Likewise, the bridging entity must be notified when a routing table entry is deleted. The 
forwarding database in a distributed WDAP contains entries for each node in its access spamiing tree. The 
forwarding database in the primary WDAP contains entries for all nodes in the OWL subnet which are not 
in an access sub tree rooted by a distributed WDAP. 

Flooding options. 

The user can set unicast and/or multicast flooding options for the distribution system and for each 
secondary LAN. Distribution flooding options are configured on the primary WDAP and are distributed in 
REGISTRATION response packets. Ttierefore, distribution flooding options should be configured for 
each AP with a non-zero root priority. Multicast and/or unicast flooding should be enabled for each 
secondary LAN which requires multicast or unicast flooding, respectively. Therefore, multicast and 
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unicast flooding should be configured on each AP which can be the designated secondary WDAP for a 
secondary LAN. f 



If distribution unicast nooding is set to level I (the default) then unicast frames which originate on the 
distribution LAN are discarded if the destination is unknown. Unicast frames which originate in the radio 
networic are forwarded inbound, until the packet arrives at an AP which a) has a route entry for the 
destination or b) is a primary or distributed WDAP. A primary or distributed WDAP will relay an' inbound 
unicast frame onto the distribution LAN, if the destination is unknown. 

If distribution unicast flooding is set to level 2, then MAC-R will flood unicast frames, for which the 
destination is unkovra, to the distribution LAN and to each secondary LAN which has unicast flooding 
enabled. For example, a unicast frame which originates in the radio networic is forwarded to the 
distribution LAN and to each secondary LAN which has unicast flooding enabled. 

If distribution multicast flooding is set to level 1, then multicast frames which originate on the 
distribution LAN are forwarded to secondary LANs which have multicast flooding enabled Multicast 
frames which originate in the radio network or on a secondary LAN are forwarded to die distribution LAN. 

If distribution multicast flooding is set to level 2 (Ae default) then multicast frames which originate on the 
distribution LAN are flooded throughout the OWL network. Multicast frames which originate in the radio 
network or on a secondaiy LAN are forwarded to the distribution LAN. 

If distribution multicast flooding is set to level 3 then ail multicast frames are flooded tixroughout the OWL 
network. For example, if a multicast frame originates in Ae radio network Aen it will be forwarded to the 
distribution LAN and each AP in the OWL network. An AP will broadcast the message on each of its 
radio ports and will relay the message to any attached secondary LAN. 

Frame filters. 

A frame filter can be used to filter multicast fi^es and/or specified firame types. The user can enter a 
unicast and/or thulticast "frame filter expression" for each AP port which is attached to a remote subnet 
Each received firoie and an expression pointer are passed to fltr_ls_enabled. TRUE is returned if the 
frame is enabled; otherwise, FALSE is returned. If the fi^ie is enabled, it will be bridged into the radio 
networic; otherwise, it will be discarded. 

Bridging to a remote subnet 

A remote 802 subnet is bridged to the OWL radio networic through a secondary WDAP. The secondary 
WDAP is responsible for attaching the remote subnet and its remote stations to the radio networic Remote 
stations can be attached in two ways: 1) The AP which is the designated bridge for die secondary subnet 
(i.e. the secondary WDAP) can include a remote attach list in. its ATTACH request packets. 2) The path to 
a remote station is automatically established whenever the station sends a DATA packet inbound. A 
remote attach request is generated whenever an AP receives an inbound DATA packet from a remote 
station and the source is not in the AFs MAC-R routing table. Data can be piggybacked on a remote attach 
request A remote attach request is converted to a remote detach request, if the path to remote node 
changes. 

The bridging layer in a secondary WDAP maintains a list of remote stations which exist on the remote 
subnet (i.e. a forwarding database). The WDAP port attached to the remote subnet always operates in 
promiscuous mode. If a frame is received and the destination is not in the port's station list, then the fi^une 
is forwarded to the MAC-R layer. The MAC-R layer will eitficr forward the frame outbound, if an entry 
for the destination exists in its routing table, or will forward the frame inbound to its parent 
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A secondary WDAP negotiation protocol is used to select a single designated bridge, if more than one 
bndging between Its secondaiy LAN and the radio network. .-. 
Optimization considerations. 

If a ptraary or distributed WDAP has two subnets - a distribution LAN and the OWL subnet - and the 
WDAP ts configured to allow flooding onto the distribution LAN and to not allow flooding onto the OWL 
subnet, then each entry in its forwarding database corresponds to an entry in its MAC-R routing table All 
frames which are passed to die bridging entity from the MAC-R entity (i.e. from the OWL subnet) are 
forwarded to the distribution LAN. Frames will only be fonvarded from the distribution LAN to L OWL 
subnet If an entry exists in the MAC-R routing table. For any configuration, entries in the forwardino 
database which are associated widi the OWL subnet correspond to entries in the MAC-R routing table A 
shared forwarding database/MAC-R routing table data structure could be used to optimize the learning 
process required for bridging and to avoid two lookups (Le. a forwarding database lookup and a MAC-R 
routing table lookup) each time a PDU is forwarded from the distribution LAN into the OWL subnet 



MAC-Q Sub layer. 

The (optional) MAC-Q can be viewed as an end-to^d reliability layer between entry points to the radio 
network. The MAC-Q sub layer is responsible for delivering received PDUs to Ae next higher layer in the 
order m which the PDUs entered the radio network. The MAC-Q sub layer also retransmits lost MQPDUs 
and filters any resulting dupUcate or out-of-sequeoce MQPDUs. The MAC-Q sub layer is mtended to 
significanUy reduce the number of lost PDUs due to "roaming" terminals, without introducmg dupUcate or 
out-of-sequence PDUs. It docs not guarantee that PDUs wiU never be lost MAC-Q entiti« exist at entry 
points to the radio network. The MAC^J entity in an AP provides a proxy MAC-Q layer for nodes in the 
OWL network which are not in die radio network. 

MQPDUs contain a MQPDUID in the MQPDU header. The concatenation of the MQPDUID and 802 
source and destination addresses uniquely identifies an MQPDU m an OWL radio networic. The 
MQPDUID is generated by the MAC-Q entity in a WDAP or terminal when a frame first enters the OWL 
radio network. 



A primary or distributed WDAP maintains an "MQPDU table" with entries for each outbound node. Each 
entry contauis die 802 address of an outbound node and an associated forward MQPDUID and filter 
MQPDUID. Forward MQPDUIDs are generated to uniquely identify an MQPDU for its lifetime in die 
OWL network. Filter MQPDUIDs are used to detect duplicate and out-of-sequence PDUs. Before a 
primary or distributed WDAP forwards an 802 frame from a wired backbone into the OWL radio networic. 
It mcrements the forward MQPDUID. associated with the destination 802 address, and enters the it into die 
MQPDU header. The MQPDU is dien passed to die MAC-R sub layer for transmission. Notediatdiis 
approach assumes tiiat remote stations do not move quickly from subnet to subnet If a node is physically 
attach^ to two subnets then a unique 802 address shnnlH h«. tt«i^ f«r ^ari^ ^ i ^nnT 

Terminal nodes maintain an MQPDU table widi an entry for each active remote MAC-Q network entry 
point Each entry contains a filter MQPDUID. a subnet identifier, and an 802 address. Subnet 0 is always 
die radio network and subnet I is die distribution LAN. Odier subnet identifiers can be assigned to a 
secondary WDAP, The 802 address is blank for subnets 1 and higher. Note diat diere can be multiple 
entries for subnet 0, but only 1 entry for each odier subnet A terminal also maintains a single forward 
MQPDUID variable and stores up to one MQPDU for possible retransmission. The value of the forward 
variable is incremented and entered into die MQPDU header whenever a terminal prepares a new PDU for 
transmission. The terminal MAC-Q entity retransmits an MQPDU whenever die MAC-R layer returns a 
transmit error (until a maximum retry count is exceeded). 
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The filter MQPDUID. in an MQPDU table, is the ID of the last MQPDU received from the associated Sn7 
address. Duphcate MQPDUs are discarded. An MQPDU is accepted by a sink if I) a r^t^ b^nT^^^^ 

SoPHnm ^^'""^ * "''"P«'=^ range" defiJL rftffil^ 

S * '^''•k^'m •^"^ ^"^^ •^"'^ exist for an 802^ourcea7c^ss^ th^^'^^^^ 

PDUs from the source should be discarded if die retry bit is set ON The entn>< ;„ a. luoDniT* w. 
be^aged^*atafUterMQPDUID(^^ 

An ermy in ^ MQPDU table in a distributed WDAP may be transferred to another primary or distributed 

^Tp i TT' "T": if* """^^ '° 'he super root is tluSugh anodiT 

' MQPDUIDs for the terminal must be transferred from the^ W WdIp to 

the new WDAP. The super root obtains the iaformation (if it exists) from the old WlSp ^d forw^ o 

. ftrM^^uta^^a^r^^ 

dKOned for the reattached terminal, then the PDU can be retransmitted along die new path to die tenkinal 

1 t!™S,TS^.^^P™*'^ ?^ ^ '° ""^^ '^''^ ^^-Q "^^'^ ^ transmitted a PDU to 

S f^rr^i-^i" that most traffic is not contained in the radio network, but rather is directed to 

LAN then it may be practical to simply notify the MAC^ entities in primary or 
distributed WDAPs on die old path to flic terminaL F"*««yor 

MAC-S Sub Layer. 

Tlie (optional) MAC-S sub layer provides data compression and security services. 

•T"'**^*"* ^* ^° ^"^^ associations between any two stations in an 802 

LAN which contams an owl subnet MAC-S entities exist in WDAFs. A MAC-S entity can encipher a 
frame when it enters the radio network if a security association exists between the source and des&ation 

IT.^^: ^ ^^'^ " ^ ^AP' «° <'««Jpher a frame as it exits 

me radio networic if it contams a conesponding security association. Network management access to a 
MAC-S entify m a distributed WDAP is always through a primary WDAP. TTie primary WDAP (i.e. die 
super root) knows" the padi to all outbound nodes. A MAC-S entity in a primary or secondary WDAP 
provides a proxy" MAC-S layer for security associations involving remote stations on wired subnets. 

A global security association can be used to consistendy encipher and decipher each frame as it, 
respectively, enters and exits die radio networic Global association must be enabled at die MAC-S entity 
m each primary, secondary, and terminal node in die OWL subnet 

tflrMAC-S hS'er" '''^''^"^^^ °^ ^"^^ encryption) is enabled by a single compression bit in 
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